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1 MULTIPLICATION OPERATORS ON THE ENERGY SPACE 

2 PALLE E. T. JORGENSEN AND ERIN P. J. PEARSE 

C 2 ^ ' Abstract. This paper studies tlie "energy space" Wg (the Hilbert space of func- 

Cn i tions of finite energy, aka the Dirichlet-finite functions) on an infinite network 

(weighted connected graph), from the point of view of the multiplication opera- 
tors Mf associated to functions / on the network. We show that the multiplication 
operators Mr are not Hermitian unless / is constant, and compute the adjoint M* 
in terms of a reproducing kernel for Wg. A characterization of the bounded multi- 
plication operators is given in terms of positive semidefinite functions, and we give 
some conditions on / which ensure Mf is bounded. Examples show that it is not 
■^r ' sufficient that /be bounded or have finite energy. Conditions for the boundedness 

^S , of Mf are also expressed in terms of the behavior of the simple random walk on 

the network. 

We also consider the bounded elements of 'Wg and the (possibly unbounded) 
Cu I multiplication operators corresponding to them. In a previous paper, the authors 

used functional integration to construct a type of boundary for infinite networks. 
The boundary is described here in terms of a certain subalgebra of these multipli- 
cation operators, and is shown to embed into the Gel'fand space of that subalgebra. 
s^ , In the case when the only harmonic functions of finite energy are constant, we show 

\ J^ ' that the Gel'fand space is the 1-point compactification of the underlying network. 
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1. Introduction i 

In this paper, we study the functions on a network, and the corresponding 2 

algebra of multiplication operators. More precisely, we consider the Hilbert space 3 

of finite-energy functions on a network, how the multiplication operators act on 4 

them, and under what conditions these operators are bounded, Hermitian, or have 5 

other properties of interest. In Theorem 3.11, we show that the multiplication e 

operator corresponding to a function / is bounded on "Ke with ||M|| <bii and only 7 

if 8 



Sf{x, y) := (b^ - f{x)f{y)) (v., v,)e (1.1) 



This is by no means a complete catalogue of the literature, but each of the references listed in this 
sentence provides an excellent and extensive list of further reading. 
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is a positive semidefinite function on X x X (see (3.3) for the definition of a positive 
semidefinite function), where {Cvliex is the reproducing kernel for the Hilbert 
space of finite-energy functions discussed in [JP09b]. In Theorem 4.3, we show 
that multiplication by a point mass gives a bounded operator, and that the bound 
is given in terms of the conductance of the network at x and the resistance distance 

to X. (While one would expect such boundedness, it is a bit surprising that the 14 

proof is not trivial.) In Theorem 4.12 we give an equivalent condition to (1.1) which 15 

is expressed in terms of an explicit matrix computation, and in Theorem 4.18 we 16 

give a sufficient condition for (1.1) to hold which is even easier to check. 17 

Next, we study the bounded functions of finite energy, and the corresponding is 

multiplication operators. In Theorem 5.11, we show that the boundary bd G de- 19 

veloped in [JPIO] (see also the expository paper [JP09e]) embeds into the Gel'fand 20 

space (that is, the spectrum of a Banach algebra realized as a topological space) 21 

of the algebra of bounded harmonic functions of finite energy. In Theorem 5.12, 22 

we then see that the Gel'fand space is a 1 -point compactification of G (and the 23 

unitalization of the corresponding C*-algebra) if the only harmonic functions of 24 

finite energy are constants. 25 

While our main results in this paper concern infinite weighted graphs, such 26 

as arise in the study of Markov processes [Woe87, Woe09,LP09,LPW09], geomet- 27 

ric group theory [Woe87], percolation [LP09], discrete harmonic analysis [Woe87, 28 

Woe09, Soa94], and electrical networks [LP09, LPW09, DS84, Soa94],^ we will need 29 

to develop some results on matrix-order and its use in the study of operators 30 

on (infinite-dimensional) separable Hilbert spaces. Aside from their applications, 31 

we hope that our separate matrix/operator results may be of independent in- 32 

terest. See [JP09a] for relations to Markov processes and [JP09f] for relations 33 

to matrix representations of operators. To make our paper accessible to sep- 34 

arate audiences, we have included details from one area which perhaps may 35 
not be familiar to readers from the other. The literature dealing with analysis 
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MULTIPLICATION OPERATORS ON THE ENERGY SPACE 3 

1 on infinite graphs is vast, and we do not attempt to cite all the subareas. The 

2 monograph [JP09d] includes a more systematic treatment, but still slanted to- 

3 wards spectral theory and operators in Hilbert space. It also contains a more 

4 complete bibliography Stressing the operator theory/algebra, and reproducing 

5 kernels, there are the papers [AMV09, KVV06, SVY04, Cho08]; random walk mod- 

6 els [DielO, BG08, Woe09, SCW09] and references cited there; and quantum the- 

7 ory [SallO, SSS09, Del09, MS09] . 

8 2. Basic terms and previous results 

9 We now proceed to introduce the key notions used throughout this paper: resis- 

10 tance networks, the energy form £, the Laplace operator A, and their elementary 

11 properties. 

12 Definition 2.1. A (resistance) network is a connected graph (G, c), where G is a graph 

1 3 with vertex set G*^, and c is the conductance function which defines adjacency hyx~y 

14 iff c-ty > 0, for x,y e G". We assume c^y = Cyx e [0, oo), and write c{x) :- ZLy-xCri/. 

15 We require c{x) < oo, but c{x) need not be a bounded function on G. The notation c 

16 may be used to indicate the multiplication operator {cv){x) := c{x)v{x). 

17 In this definition, connected means simply that for any x,y e G", there is a finite 

18 sequence {^/IJ'^n with x - xq, y = x,,, and Cv,_j,v, > 0, / = !,...,«. We may assume 

19 there is at most one edge from x to y, as two conductors cj„ and c^^ connected in 

20 parallel can be replaced by a single conductor with conductance Cxy - c\y + c^„. 

21 Also, we assume Cxx = so that no vertex has a loop. 

22 Since the edge data of (G,c) is carried by the conductance function, we will 

23 henceforth simplify notation and write x e G to indicate that x is a vertex. For any 

24 network, one can fix a reference vertex, which we shall denote by o (for "origin"). 

25 It will always be apparent that our calculations depend in no way on the choice of 

26 0. 

27 Definition 2.2. The Laplacian on G is the linear difference operator which acts on a 

28 function u : G ^ IR by 

{Av){x):=Y^Cxy{v{x)-v(y)). (2.1) 

y~x 

29 A function !? : G — > IR is harmonic iff Av{x) = for each x e G. 

30 We have adopted the physics convention (so that the spectrum is nonnegative) 

31 and thus our Laplacian is the negative of the one commonly found in the PDE liter- 

32 ature. The network Laplacian (2.1) should not be confused with the stochastically 

33 renormalized Laplace operator c~^ A which appears in the probability literature, or 

34 with the spectrally renormalized Laplace operator c~^^^Ac~^^^ which appears in the 

35 literature on spectral graph theory (e.g., [ChuOl]). 
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Definition 2.3. The energy of functions u,v: G ^ Cis given by the (closed, bihnear) i 
Dirichlet form 2 



M e "/Yg. Therefore, Co rnay often be safely ignored or omitted during calculations. 
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2 

X,1/€G 

with the energy of u given by S{u) :- S{u, u). The domain of the energy form is 

dom£ = {w : G ^ C ; G(u) < 00}. (2.3) 

Since c^^y = Cyx and Cxy = for nonadjacent vertices, the initial factor of j in (2.2) 4 

implies there is exactly one term in the sum for each edge in the network. 5 

Remark 2.4. To remove any ambiguity about the precise sense in which (2.2) con- e 

verges, note that £{u) is a sum of nonnegative terms and hence converges iff it 7 

converges absolutely. Since the Schwarz inequality gives S{u, v)^ < &{u)S{v), it is 8 

clear that the sum in (2.2) is weU-defined whenever u, v e dom £. 9 

2.1. The energy space "Kg. The energy form £ is sesquilinear and conjugate sym- 10 

metric on dom£ and would be an inner product if it were positive definite. 11 

Definition 2.5. Let 1 denote the constant function with value 1 and recall that 12 

ker£ - CI. Then "Hg :- dom£/Cl is a Hilbert space with inner product and 13 

corresponding norm given by 14 

<M, v)s := £(w, v) and ||u||£ := £(m, u)^^^. (2.4) 

We call "/Yg the energy (Hilbert) space. 15 

Definition 2.6. Let Vx be defined to be the unique element of 'Hg for which 16 

{Vx, w)£ = u{x) - 11(0), for every u e TYg. (2.5) 

The collection {Vx}x€G forms a reproducing kernel for TYg ( [JP09b, Cor. 2.7]); we call 1 7 

it the energy kernel and (2.5) shows its span is dense in "/Yg. 18 

Note that Vg corresponds to a constant function, since {Vo,u)s = for every 19 

20 



Definition 2.7. A dipole is any v e "Hs satisfying the pointwise identity Av = 6x- by 21 

for some vertices x, 1/ e G. One can check that Avx = bx-bg; cf. [JP09b, Lemma 2.13]. 22 

Definition 2.8. For v e "TYg, one says that v has finite support iff there is a finite set 23 

F c G for which v{x) - k e C for all x ^ F, i.e., the set of functions of finite support 24 

in lis is 25 

span{6x} = {u e dom£ i u(x) = k for some k, for all but finitely many x e G], (2.6) 
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1 where 6x is the Dirac mass at x, i.e., the element of "Hs containing the characteristic 

2 function of the singleton {x}. It is immediate from (2.2) that 6(6.v) - c{x), whence 

3 6x e "Hg. Define Tin to be the closure of span{6.v} with respect to £. 

4 Definition 2.9. The set of harmonic functions of finite energy is denoted 

'Harm := {veils': Av{x) = 0, for all xeG}. (2.7) 

5 Lemma 2.10 ( [JP09b, 2.11]). For any x e G, one has {6x, «>£ = Au{x). 

6 The following result follows easily from Lemma 2.10; cf. [JP09b, Thm. 2.15]. 

7 Theorem 2.11 (Royden decomposition). TYg = Tin ® Tiarm. 

8 Remark 2.12. By combining (2.5) and the conclusion of Lemma 2.10, one can recon- 

9 struct the network (G, c) (or equivalently, the corresponding Laplacian) from the 

10 dual systems (i) {6x)xex and (ii) {Vx)xex- Indeed, from (ii), we obtain the (relative) 

1 1 reproducing kernel Hilbert space Tie and from (ii), we get an associated operator 

12 (Am)(x) = {6x, M)g for u e "Kg. In other words, (i) reproduces A. 

13 The following results will be useful in the sequel, especially in §5. For further 

14 details, please see [JP09b,JP09c,JP10,JP09e] and [JP09d]. 

15 Lemma 2.13 ( [JP09b, Lem 2.23]). Every Vx is 'K-valued, with Vx{y) - Vx{o) > Ofor all 

16 y i= 0. 

17 Lemma 2.14 ( [JPIO, Lem 6.9]). Every Vx is bounded. In particular, IIz^.tIU < R{x). 

18 Lemma 2.15 ( [JPIO, Lem 6.8]). Ifv e "Kg is bounded, then PrmV is also bounded. 

19 Definition 2.16. Denote the (free) effective resistance between x and o by 

Rix) ~ R^{x, o) = 6{vx) = Vxix) - Vxio). (2.8) 

20 This quantity represents the voltage drop measured when one unit of current is 

21 passed into the network at x and removed at o, and the equalities in (2.8) are 

22 proved in [JP09c] and elsewhere in the literature; see [LP09,Kig03] for different 

23 formulations. 

24 Definition 2.17. Let p{x,y) := -4^ so that p{x,y) defines a random walk on the 

25 network, with transition probabilities weighted by the conductances. Then let 

P[x ^ y] := P,(Ty < <) (2.9) 

26 be the probability that the random walk started at x reaches y before returning to 

27 X. In (2.9), Tz is the hitting time of the vertex z. 

28 Corollary 2.18 ( [JP09c, Cor. 3.13 and Cor.3.15]). For any x + o, one has 
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3. Bounded multiplication operators i 

Henceforth, we will write X = G\{o} for brevity. Throughout the following, we 2 

use £, to denote coefficients indexed by the vertices and write 4v '■= C(x)- Thus, £, 3 

may or may not be an element of "TYg. In order to perform computations which 4 

include both S, and u e "Kg, we make the standing convention to choose the 5 

representative of u (which we also denote by u) for which e 

u{o) = 0. (3.1) 

It should be noted that under this convention, f^in is the £-closure of the class of 7 

functions on G which are constant (but not necessarily 0) outside of a finite set. a 

Also, this convention allows (2.5) to be written as 9 

{Vx, m)s = u{x), for every u e 'Hg. (3.2) 

Definition 3.1. A function s : X x X ^ C is called positive semidefinite (psd) iff for 10 

every finite subset F c X, one has 11 

2^^^ys(x,y)>0, (3.3) 

x.yeF 

for every function £, : X ^ C 12 

We shall have occasion to use basic tools from the theory of matrix-order, that 13 

is, the usual ordering of finite Hermitian matrices: 14 

A>0 ^^ {^,AOp=YjTx^yAxy>0, VF finite, and V5. (3.4) 

x.yeF 

Remark 3.2 (The role of finite subsets of X). Definition 3.1 is a statement about all 15 

possible finite Hermitian subma trices of the matrix A with entries Axy = Sf{x,y). 16 

Thus, we will have frequent occasion to use the notation F to indicate a finite subset 1 7 

of V, and we write I8 



{{F) = {£ : F ^ C ; F is a finite subset of X}. (3.5) 

The order of Hermitian matrices, or of Hermitian (or self-adjoint) operators in 19 

Hilbert space is central in both harmonic analysis and in the theory of C* -algebras. 20 

The reader may find the following references helpful: [KR97, Arv76, Sti55, Ber90, 21 

HJ90]. The following two lemmas are standard and proofs may be found in the 22 

references just listed. 23 

Lemma 3.3 (The square root lemma). For a (finite) matrix A, one has A > if and only 24 

if there is some B >0 such that A = B^. 25 
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Lemma 3.4. Let A and B be finite matrices. Then with respect to the ordering (3.4), 



B*AB<\\BfA (3.6) 

2 where the norm is the operator norm. In particular, if B is the matrix of an orthogonal 

3 projection (B = B* = B^), then A - BAB > 0, that is, 



{u,Au)>{u,BABu), \/ue{{F). (3.7) 

4 Definition 3.5. For a function / : X ^ C, we denote by Mf the corresponding 

5 multiplication operator: 



(M/m)(x) := f{x)u{x), \fx e X. (3.8) 

6 When context precludes confusion, we suppress the dependence on / and just 

7 write M. The norm of M is the usual operator norm 



IIMII := ||M|k,^«, = sup(||/M||s ; ||m||£ < 1}. (3.9) 

8 It is important to notice that multiplication operators are a little unusual in "Hg. 

9 The following feature of "Hs operator theory contrasts sharply with the more famil- 

10 iar Hilbert spaces of L^ functions, where all IR-valued functions define Hermitian 

1 1 multiplication operators. 

12 Remark 3.6. One might guess that the operator norm of Mf is computed from the 

13 sup-norm of /, but this is not the case. In §6, we give an example of a bounded 

14 function / : X ^ C for which the Mf, as an operator in "Hs, is unbounded. 

15 Lemma 3.7. For f : X ^ C, the multiplication operator M = Mf is Hermitian if and 

16 only iff is constant and ^.-valued (in which case f = Oin li^,). 

17 Proof. Choose any representatives for u, v e "TYg. From the formula (2.2), 

{Mu,v)s= 2 Yj c^y{f{x)u{x)v{x)- f{x)u{x)v{y)- f{y)u{y)v{x) + f{y)u{y)v{y)). 

xAjeG 

18 By comparison with the corresponding expression, this is equal to {u,Mv)£, iff 



19 (/(y) - f(x))u{y)v{x) = (/(y) - f(x))u(x)v(y) holds for all x,y e G. However, since 

20 we are free to vary u and v, it must be the case that / is constant and f - f. □ 

21 Since Lemma 3.7 shows that the adjoint of a multiplication operator is not what 

22 one would expect, one immediately wonders what the adjoint is, and this is the 

23 subject of our next result. 
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Lemma 3.8. Let M* be the adjoint of the multiplication operator M = Mf with respect to i 

the energy inner product (2.4). Then the adjoint ofM is defined hy its action on the energy 2 

kernel: 3 



M*v^ = f{x)v^, Vx e X. (3.10) 

Proof. Since the energy kernel is dense in "Kg, it suffices to show {Vy,M*Vx — 
f{x)vx)s ~ for every y e X. Using (3.2) for the final step, we have 



{v,j,M*Vx)e = {Mv,j,Vx)e = </ ■ Vy,Vx)s = f{x)vy{x), 
which proves (3.10) because the ?3y are M-valued by Lemma 2.13. n e 

Remark 3.9. Note that M* multiphes Vx by the scalar /(x), not the function /. 7 

Lemma 3.10. IfL is an operator on a Hilbert space li, then the following are equivalent: a 

(i) L-.n-l ^n-l is bounded with \\L\\<b. 9 

(ii) b^-L*L>Q. 10 

(Hi) b^ -LL* >0. 11 

In Lemma 3.10, L > means {u,Lu) > for all u in some dense subset of 'H, 12 
and of course b^ means b^I. The only nontrivial part of the proof of Lemma 3.10 is 13 
(ii) <=^ (iii), which uses polar decomposition; see [KR97], for example. 14 

Theorem 3.11. M = Mf is bounded on TYg ivith HMH-Ks^-Hfi ^ b if and only if 15 

Sf{x, y) ~{b^- f{xjf{y)) (vx, Vy)^ (3.11) 

is a positive semidefinite function on XxX. 16 

Proof. We will work with the dense linear subspace "V := spanjz^^lxex of the energy 17 
space (density of ^ in "TY is shown in [JP09b]). By Lemma 3.10, the first hypothesis 18 
in the statement of Theorem 3.11 is equivalent to 19 

(m, {b^ - MM*)w)e > 0, Vm e "V. (3.12) 

Since m e "V means u - Y^xeF ^x^x for some finite set f c X, we can evaluate (3.12): 20 

ill, (b^ - MM*)u)s = Y, TM-"-' (^' - MM*)Vy)e 

x.yeF 

= Y, Tx^y({-Ox,b\)a - {M*Vx,M*Vy)e) 

x,y& 

= Yj ^x£.y{b^{Vx,Vy)s-{f{x)Vx,f{y)Vy)s) 

x,yeF 
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1 where Lemma 3.8 was used to obtain the third equality. In view of (3.3), it is now 

2 clear that (3.12) holds for every choice of coefficients £ if and only if Sf{x,y) as 

3 defined in (3.11) is a positive semidefinite function on X x X. n 

4 Corollary 3.12. If fi and /2 are functions on X and \\Mf\\ < hi < cofor i = 1, 2, then 

si2(x, y) := {hb2 - (/i/2)(x)(/i/2)(y)) (z;., v,)s (3.13) 

5 is a positive semidefinite function onXxX, where (fifi^x) := /i(x)/2(x). 

6 Proof. Since Mf^Mfi_ = M(f^f^), we get ||M(y,^2)ll - ^i^2- Now Lemma 3.10 gives 

7 (3.13). n 

8 Remark 3.13. It is rather difficult to prove (3.13) from first principles. 

9 4. Algebras of multiplication operators 

10 We continue to use X := G \ {o} in conjunction with convention (3.1), as discussed 

11 at the beginning of §3. We begin by considering the multiplication operators 

12 My := Mfij, that is, the special case of multiplication operators corresponding to 

1 3 the function 

(1, y - X, 
' ■' (4.1) 

0, y + X 

14 The following operator will be very useful throughout the sequel.^ 

15 Definition 4.1 (y and V). Let 

V^y:={v^,Vy)E., (4.2) 

16 and define the inner product 

{Lt])v = YjT.TlyV.y (4.3) 

.v,y6X 

17 and corresponding norm \\£,\\v - V('£/'£)v- Then we have a Hilbert space 

V = {(£,),ex ■■ m\v < ^]. (4.4) 



This operator was introduced in []P09f ], as far as we know. However, given the breadth and depth 
of the literature in this area, it is quite possible that it has appeared previously (in some guise) in the 
literature on random walks, percolation, or resistance forms. 
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RemarkA.2. Since V is psd, one has that X^j.„£f(5,v5y Vxy > for every finite subset F of i 

X, and so {E,, E)^ can be defined by (4.3) as the supremum of the finite sums over F. 2 

Then {E, ;])v is obtained by polarization. For an alternative justification/definition, 3 

see Remark 2.4. 4 

Note also that (4.2) defines an self-adjoint operator V with dom V^l'^ - V. We 5 
will see in Lemma 4.16 that V is unitarily equivalent to TYg. 



(DfVDfhy := f(x)V,yf(y), Vx, y e X X X, (4.6) 

where Df is the diagonal operator whose x* diagonal entry is f{x). Consequently, 



6 



Recall from Definition 2.16 that R{x) denotes the (free) effective resistance be- 7 

tween x and 0, and note that R{x) = zJx(^) under the convention (3.2). Recall also a 

from Definition 2.17 that P[x -^ 0] denotes the probability that the random walk 9 

started at x reaches before returning to x. 10 

Theorem 4.3. For any x e X, the multi-plication operator Mx is bounded on "Kg with 1 1 

||M;,|| = ^Jc{x)Rix) = P[x ^ 0]-'^'^. (4.5) 

Proof. Define an operator on "Hs via 12 



Sf{x, y) = (1 - /(x)/(y))<i;,, Vy}s = V.y - {DfVDf),,, = {V - D/VD;),,. (4.7) 

By Theorem 3.11, we need to show that sg^^ is psd, but / = 6x„ changes (4.7) into 14 

S6,„ {X, y) = Vxy - V.„,.v.5(.v,v),(x„,x„), (4.8) 

where 6^x,y),(x„,xo) i^ ^ Kronecker delta for matrix position (Xo, Xq). To check that 15 

(4.8) is psd, suppose that F C X is any finite subset containing Xo so that positive 16 

semidefiniteness is equivalent to 1 7 

V - PoVPo > 0, (4.9) 

where Pg is the projection in V onto the 1-dimensional subspace of {/ : F ^ C} is 

spanned by 6v„ ■ So the boundedness of Mx follows from (3.7). 19 

It remains to compute the norm. First, note that for any u e "Hg, one immediately 20 

has ||MxM||g = c(x)|m(x)P from (2.2). Then (3.1), the Schwarz inequality and (2.5) 21 

give 22 

|m(x)| = |m(x) - u{o)\ = \{Vx,u)s\ < \\Vx\\&\\u\\s = V^WII"ll£/ 

and (4.5) follows upon multiplying across by yjc{x) and applying Corollary 2.18. 23 
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1 4.1. The multiplier C* -algebra of "Hg. Our work in this section is inspired in 

2 part by work on quantum graphs as systems of coherent state configurations on 

3 countable graphs. See [AC07, ABK06, AOS07, KS06, KPS07], for example. 

4 Definition 4.4. Define the multiplier C* -algebra of "TYg to be the C*-subalgebra 

5 of Si'Hs) generated by the bounded multiplication operators Mf. We denote this 

6 algebra by 

C*i'Hs) := \J{Mf,M*f : / : X ^ C and M/ is bounded}, (4.10) 

7 and the relations defining this algebra are given in Corollary 4.9. In (4.10), the 

8 symbol V indicates that the linear span is closed in the operator topology; i.e., the 

9 uniform norm of bounded operators. 

10 Remark 4.5. There is an important distinction between the abelian algebra gener- 

11 ated by Mf (with / such that Sf is psd, as in Theorem 3.11), and the C*-algebra 

12 generated by Mf. The first is abelian and the second very non- abelian. 

13 Remark 4.6. Theorem 4.3 shows that M.v e C*{^&), and hence that Mf e C*{^&) 

14 for every finitely supported function f : X ^ C 

15 Recall that \u){v\ is Dirac's notation for the rank-1 operator that sends v to u, and 

16 it is a projection if and only if both u and v are unit vectors. 

17 Lemma 4.7. For any x e X, Mx and M* are the rank-1 operators expressed in Dirac 

18 notation by 



M, = |6,)<i^,| and M* = K.)<6,|. (4.11) 

19 Proof. It suffices to verify the second identity in (4.11) on the dense set span{z;,v}: 

(T) ■ ly ^ X 1 
'\ ^ (6y(x) - 5y{o))vx = Uv(6t, Vy)s = \vx){dx\Vy, 
0, else, J 

20 where we have used (3.2). Now the first identity in (4.11) follows from the second. 

21 For an alternative proof, note that M*,Vx = f{x)Vx, by Lemma 3.8, which implies 

22 that MJ = \Vx){bx\. Then M, = (MJ)* = |i;,)<6,|* = \bx){Vx\. n 

23 Note that (2.2) immediately gives 

I ~^.vy/ X ^ y , 

24 Remark 4.8. One can prove Theorem 4.3 from Lemma 4.7: 

\\Mx\\^,^^, = |ll6,)<i',ll|,„^.^ = llS.llslli'.llg = ^/^)^/m■ (4.13) 



<6.v,6,)£= ' " (4.12) 

I c(x), X = y. 
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Corollary 4.9. C* {'H&) is the C* -subalgebra ofS{'H&) with generators (M^, M* }xex and i 
relations 2 

MtMy = {b„by)e\V,){Vy\, (4.14) 

MM* = {v.,vy)e\b,){by\. (4.15) 

where (bx, by)£, is as in (4.12). 3 

Proof. The computations are direct applications of (4.11) and Dirac's notation: 4 

M^My = (\Vx){bx\)(\by){Vy\) = \V ,) (b ^b y) (V y\ = IV^b^, by)s{Vy\ = (b,, by)s\Vx){Vy\, 

and similarly for MxM* . n 5 

Remark 4.10. Corollary 4.9 shows that C*{'J-(s) contains all the rank-1 projections e 

corresponding to the functions {Vx}. Since the span of this set is dense in "Hs, this 7 

implies that C* ("Hg) contains all finite-rank operators, and hence all the compact 8 

operators (since the compact operators are obtained by closing the space of finite- 9 

rank operators). Thus Corollary 4.9 shows that C*('7Yg) is quite large. 10 

Remark i.ll. Let us introduce the normalized functions 11 

\\Vx\\& WbxWa 

and the corresponding rank-1 projections onto the spans of these elements: 12 

Ux := \ux){ux\ = proj span m, = ^TT^^^.v Mv = (P[x ^ o])MtMx (4.17) 

and 

Dx := \dx){dx\ = proj spand, = .L^. MxM* = (P[j ^ o])MxM*. (4.18) 

Then one has two systems of orthonormal projections satisfying the relations 

(Vx, Vy)& 
UxUy = \Ux){Uy\, UxDy = {llx,dy)s \Ux){dy\, 

^JR{x)R{y) 



DxUy = {dx,Uy)& \dx){Uy\, DxDy = ,' , fe)<iy|. 



{bx, by)s 
Moreover, one also has 



13 



Y ran Ux = 9is, and \/ ran Dx = Tin, (4.19) 

x€X xeX 

where V indicates that one takes the closed linear span. 15 
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13 



Theorem 4.12 gives a necessary and sufficient condition for determining whether 
or not an operator is bounded, hi the statement and proof, the ordering is as defined 
by (3.4). h will also be helpful to keep in mind that 



DfVDj- 



fixi) 

f{X2) 

/(X3) 



.V212 
X3X2 



' 1:2X3 

:3i3 



f{Xl) 











/fc) 











f{X3) 



/(^-l)^x,.v,/(Xl) /(Xl)Vv,«/fe) f{Xl)Vx,xJ{X3) 
/fc)Kv2X,/(Xl) f{X2)V,,,,f{X2)_ f{X2)Vx2xJ{X3) 
f{X3)Vx,xJ(Xl) f{X3)V,,,J{X2) f{X3)V,,,J{X3) 



(4.20) 

5 as in (4.6), and that Vf and Df are the finite submatrices of V and D obtained by 

6 taking only the rows and columns corresponding to those vertices x which lie in 

7 the finite subset F c X. The limit of the filter {Tf }fcx of the operators defined in 

8 (4.21) will be computed in Corollary 4.17. 

9 Theorem 4.12. The multiplication operator M = Mf is bounded on Tis if and only if the 
10 family of operators 



12 

13 



Tf = Vl'^D.Vl 



111 



(4.21) 



is uniformly hounded, i.e., there exists a constant b < co such that sup^ HTf ||v^v ^ h, 

as F ranges over all finite subsets of X. Here Vf is the truncation of (4.2) with entries 

{Vxif)x,y€F, and Df is the truncated diagonal operator with entries (f{x)6x,ij\ 

In the case when these equivalent conditions are satisfied, 



cyeF 



\\Mf\\^H,^^H, = sup Ff llv^v < b, (4.22) 

15 where the sup is taken over all finite subsets f c X. 

16 Proof. From Theorem 3.11, we know that M is bounded iff Sf{x,y) in (3.11) is 

1 7 semidefinite, and this inequality can be written in terms of matrices as b'^V-D VD > 

18 0, with respect to the ordering (3.4); see Lemma 3.4. This transforms a difficult 

19 condition (positive semidefiniteness) into an easier condition to check: 



b^^, VfOv - (L DfVfDfOv > 0, V5 e V. 



(4.23) 



20 Note that V is psd (essentially by definition): 



x,y€F x,y€F > x€F y€F ' c x€F 



xVx 



>o. 
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and so we have V = (V^^-^)^ by Lemma 3.3. Then (4.23) gives i 

\\VfDFal = mvfml<b^Vf^\\l V5eV. (4.24) 

Thus there is a bounded operator sending Vj <£ to Vj Dpli, for any 4 e V. Less 2 

grandiosely, this means there is an n x n matrix Tf satisfying 3 

TpVl'^ = Vl'^Dp, and \\TF\\v^v<b. (4.25) 

From (4.25), it is clear that Tf is given by (4.21), and the independence of b from F 4 

follows by the Uniform Boundedness principle. n 5 

Remark 4.13. Note that Tp is not self-adjoint for general finite F (even in the case 6 

when / is R-valued) because 7 

{vl'^DrV-''^)* = V-/''DfVI'\ 

However, one can still compute the operator norm of Tf as the square root of the s 

largest eigenvalue of T*Tf. 9 

Remark 4.14. Even in the case when Mz = M^v, it may be very difficult to use (4.21) 10 

to compute IIM2II, and preferable to use Theorem 4.3 instead. In this situation, one 11 

has only 12 

but it is even difficult to compute the entries of Vj and V~ ' . 13 

Our next goal is to compute the limit of the filter {Tp}fcx in Corollary 4.17, 14 

where the ordering is the usual partial order of set containment on the finite sets 15 

F. However, this will require some futher discussion of V from Definition 4.4. 16 

Definition 4.15. Given a finite subset F c X, define Pp to be the projection to the 17 

subspace spanned hy {Vx'. x e F]. 18 

The purpose of / in the following lemma is that it serves to intertwine Mf with a 19 

more computable operator, see (4.29) in the corollary below, and also (4.30). Recall 20 

that V is defined in Definition 4.1 and discussed in Remark 4.2. 21 

Lemma 4.16. A unitary equivalence between V and 'Kg is given by the operator 22 
J-.'Hs^V by Ju^V^'X foru = Y^^,v,, (4.26) 



xeX 



where convergence of the sum in (4.26) is with respect to S. 
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1 Proof. Let u, w e spein{vx]xeF be given by 

M = 2_, '5:r^.v and Jf = 2^ nx'"x, (4.27) 

.veF xeF 

2 where F is some finite subset of X. Then (4.3) gives 

{u,w)s = iT^^xVx,Yjny^y) = J^ ^ri]y{Vx,Vy)& = {^,r])v- (4.28) 

\.v€F yeX 'g x,i/€F 

3 Now for general u,w e IHs, let Pf be as in Definition 4.15, and compute 

{u,w)e = lim<PfW,Pfii;)£ = ImxiVl'^LVl'^rOv = {V^^^LV^'hf}^, 

F—>X F— »X 

4 where the middle equality comes by (4.28). n 

5 Corollary 4.17. Let Tf be defined as in (4.21), and let } be defined as in (4.26). In the case 

6 when the equivalent conditions of Theorem 4.12 are satisfied, one has 

T = lim Tf = JM*}*, and T* = lim T* = JMf}*, (4.29) 

7 ivhere M^ is the adjoint with respect to £, T* is the adjoint with respect to V, and the limit 

8 rs taken in the strong operator topology. Thus, Mt = limf^x Tf. 

9 Proof. To see (4.29), first pick a finite P C X and with Pf as in Definition 4.15, 

||M;Pfu||| = (Pfu,M/M;Pfm)s = Yj '^x^yfi^)WWxy 

xAjeF 

= {^,D;VfDfOv 
= WV^Df^I. 



10 However, (4.21) means that Tf V^' = V^' Df, and so the computation continues 

1 1 with 



iiM;PfMi|2 = wfDF^wi = wtfvI'^^wi. 

12 Now let P ^ X on both sides, and the proof follows by Theorem 4.12. n 

13 Consequently, one has a commutative square 

•Ks —^ -He (4.30) 



V — ^V 
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In light of Remark 4.14, it will be helpful to have a condition which is only 1 

sufficient to ensure the boundedness of Mf (not necessary), but is much easier to 2 

check. 3 

Theorem 4.18. The operator M = Mf satisfies 4 






WMfW-Hs^^H, < Y, l/WI V^W^ = E '; y (4.31) 



and is hence a bounded operator on "Kg whenever the right side of (4.31) converges. 5 

Proof. For F c X finite, let /|f = fXp be the restriction of / to F. Then Theorem 4.3 e 

and (4.11) give 7 

A^/lf = Z ^(^^^-^ = Z /Wl^-X^vl, (4.32) 

leF .T6F 

where the summation is finite, so that Mf\^ is clearly bounded. Now we show that s 

Mf\^ converges to Mf in norm, as F — > X. Since 9 

xeF ' ' xeF xeF 

we have (4.31). Moreover, when the right side of (4. 31) converges, then for any 10 

£ > there exists an Fg such that 1 1 

J^ f{x)y/c{x)R{x)<e, 

.veX\Fo 

which shows that limf ^x \\Mf\^ -MfW'j^^^^^ = 0, and (2.10) completes the proof, n 12 

One result appearing in the proof of Theorem 4.18 will be helpful on its own. 13 

Corollary 4.19. IfMf satisfies (4.31), then Mf\^ converges to Mf in norm, where Mf\^ is 14 

as in (4.32). In particular, (4.31) implies 15 



^/ = E f^^'^^' = E m\6x){vx\, (4.33) 



.vex 



where the sum converges in the norm operator topology. 16 

It seems doubtful that Mf\^ converges to Mf in norm, in general. However, we 17 

do have a partial result in this direction, in Theorem 4.21. 18 

Lemma 4.20. Let !F„}™^j he an exhaustion of X, and define P„ to be the projection to 19 

spanji^j: : X e F„],for each n e N. IfMf is bounded, then for each n, there is anm = mn 20 

with 21 
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P„MfPn=PnMf,„P„, (4.34) 

1 where /jt = /If,, = fX^^ is the restriction off to F^. 

2 Proof. Since the energy kernel has dense span in TYg, we can apply the Gram- 

3 Schmidt algorithm to obtain an onb {txliex-^ Thus we can write 



X y<x z<y 

= E E E f^^^^^y ^^•^s^''^' ^->el%><^^l- (4.35) 

X y<x z<y 

4 However, for all n, there exists anm > n (which we write as m„ to emphasize the 

5 dependence on «) such that, for x e F„ and i/,z e f Jj-, , one has 

{£yr £'x)e = {^x, £z)s = 0. 

6 This essentially follows from the finite range of c and the nature of the Gram- 

7 Schmidt algorithm and shows that the sum in (4.35) is finite. □ 

8 Theorem 4.21. Let {Fnl^^j te flw exhaustion ofX, and for a fixed f : X ^> C, and let 

9 fn= /If„ = /A^F„ be the restriction off to F„. IfMf is bounded, then P„Mf^^^^^Pn converges 

10 to Mf in the strong operator topology, where Mf^^^^ is a finite-dimensional suboperator of 

11 Mf as in Lemma 4.20. 

12 Proof. Note that P„MPn converges strongly to M whenever M is a bounded oper- 

13 ator, by general operator theory. Then by Lemma 4.20, the right side of (4.34) also 

14 converges to M/ in the strong operator topology. n 



15 Corollary 4.22. IfMf is bounded, then the range ofMf lies in Tin. 

16 Proof. Since M.v = \bx){Vx\ by (4.11), and ranMx £ Cbx, this follows immediately 

17 from Theorem 4.21. n 

18 5. Bounded functions of finite energy 

19 In the preceding section, we considered the functions / for which Mf is a 

20 bounded operator. In this section, we consider the algebra of bounded functions / 

21 in "/-/g. Neither of these spaces of operators is contained in the other, as illustrated 

22 in the examples of §6. 

23 Definition 5.1. For u e TYg, denote ||m||o<, := sup^.^g \u{x) - u{o)\, and say u is bounded 

24 iff IImIIoo < oo. 



This is carried out in more detail in [JPIO, §3.1]. Note that Oo = v^^ is Jjof included in the enumeration. 
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In [JPIO], we give two ways of constructing a Gel'fand triple Sq c "TYg c »Sg 
for the energy space. Here Sg is a dense subspace of 'H which should be thought 
of as a space of test functions. Indeed, Sc is equipped with a strictly finer "test 
function topology" given by a countable system of seminorms; this yields a Frechet 
topology which is strictly finer than the norm topology on 'TYg. Then 5^ is the dual 
of Sg with respect to this finer (Frechet) topology, so that one obtains a strict 
containment "H c S'^^. In fact, it is possible to chose the seminorms in such a way 
that the inclusion map of Sg into 'H is a nuclear operator. 

To make all this concrete, let us briefly describe the two constructions given 
in [JPIO]. 

(1) Fix an enumeration of the vertices, and apply the Gram-Schmidt procedure 
(as in the proof of Lemma 4.20) to {c^JJ^^j to obtain an orthonormal basis 
(e„}J^^. Then define tSc = PlneiNis : l|s||;, < oo}, where the Frechet p-semmorwi 
ois- EneN Sn£n is given by 



L"' 



Nl/2 



sGvScpeN. (5.1) 



ViieN 

(2) In the case where A is an unbounded operator on "Kg, let A^v be a self -adjoint 1 5 

extension of A and define Sg '■= dom(A^) = r\7=i dom(A^), with Frechet 16 

p-seminorms ||M||p := ||A{^w||g. (Details regarding the precise domain of A 

and A^v in this context may be found in [JPIO].) 

Either way, it turns out that S'^ is large enough to support a nice probability 

measure, even though "H is not. This allows one to establish an isometric em- 



{u,v)s = 'Ei{uvj= I uvdF. (5.4) 



17 



20 



bedding of TYg into the Fiilbert space L {S'^~, P), where P is a Gaussian probability 21 

measure on »Sg. 22 

Theorem 5.2 (Wiener embedding, [JPIO, Thm. 5.2]). The Wiener transform 'W : 23 

-Kg -> L\S'c, P) defined by 24 

^■.v^v, v{E,):={v,E,U,, (5.2) 

is an isometry. The extended reproducing kernel {Vx\xeG is a system of Gaussian random 25 

variables from which one can obtain the free effective resistance (see Definition 2.16) by 26 

R^x, y) = £(z;, - Vy) = E^Hv, - Vyf). (5.3) 

Moreover, for any u, v e "Kg, the energy inner product extends directly as 27 



Remark 5.3. The Wiener transform gives a representation of the Hilbert space TYg 28 
as an L^ space of functions on a probability "sample space" (»Sg,P). This is useful 29 
in many ways. 30 
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1 (a) While direct computation in "Hg is typically difficult (when solving equations, 

2 for example), passing to the transform allows us instead to convert geometric 

3 problems in TYg into manipulation of functions on »Sg or on a subspace of it. 

4 (b) As we show in this section, problems involving bounded operators in TYg can 

5 be subtle. The Wiener transform immediately offers a maximal abelian algebra 

6 of bounded operators, viz., multiplication by L°° functions on S'^. 

7 Definition 5.4. Denote the collection of bounded functions of finite energy by 

Jl£, := {u e TYg i u is bovinded}. (5.5) 

8 Define multiplication on ^s by the pointwise product 

{uiU2){x) := ui{x)u2{x), (5.6) 

9 and a norm on jTIg by 

l|w|U ■■= l|w|U + llw|ls- (5.7) 

10 Lemma 5.5. {J{£„\\ ■ \\j\) is a Banach algebra. 

11 Proof. It is obvious that M1M2 is bounded; one checks that M1M2 ^ domfi by directly 

12 computing, 

l|WlM2ll£ = 2 2_( '^■■>;yl"l"2W ~ "l"2(l/)P 

x,y 

^ 2 Xj '^■■^yl("i(^) ~ ui(y))u2{x) + (m2(x) - U2{y))ui{x)\^ 

x,y 

^ 2 Xj '^■■fy^K"! W - Wl(y)ll"2(^)l + \U2{X) - U2{y)\\Ul{x)\f 

x,y 

= 2 X, C;,y(|(Mi(x) - ui{yf-\u2{x)f- + 2 X, '^^yl"2W " "2(y)lVi(^)P 

x,y x,y 

+ 2 Xj Cxy\Ul{x)\\U2{x)\\Ui{x) - Ui{y)\\u2{x) - U2{y)\ 

x,y 

< ||M2lUII"lllg + 2IIW1IUIIM2II00KM1, U2)&\ + ||MiI|co||M2||£/ 

13 which is clearly finite. This estimate also implies that {u,v) 1-^ ||Mi'||j?i is a closed 

14 linear functional on the product space jTlg X ^g. The closed graph theorem then 

15 implies that it is continuous, i.e.. 



\\uv\\y\ < C\\u\\:fi\\v\\yi, for all u, v e ^g. 



The multiplication operator on lig, "before the transform" (discussed in §3-§4) should not be 
confused with those in ]J-(S'qi P) "after the transform". 
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It is a standard argument that one can then find an equivalent norm for which the 
same inequaUty holds with C = 1; see [KR97], for example. n 



1 



Definition 5.6. By the Gel'fand space of a Banach algebra ^, we mean the spectrum 3 

spec(J?[) realized as either the collection of maximal ideals of J?l or as the collection 4 

of multiplicative linear functionals on ^. See [Arv02, Arv76]. 5 

Let C £ spec(J?Ig) denote a multiplicative linear functional on ^g, so that ker C, e 

is a maximal ideal of ^g, and let Oj^i : J?lg — > C(spec(J?Ig)) denote the Gel'fand 7 

transform, so that <i>^{v){Q := Qiv). a 

There is a norm equivalent to the one given in (5.7) with respect to which 9 

J?Ig becomes a Banach algebra (see [KR97], e.g.), and we are concerned with the 10 

Gel'fand space of this one. 11 

Lemma 5.7. As a Banach algebra, J?Ig is isometrically isomorphic to C(spec(J?(g)). 12 

Proof. We need to show that kercD-?! = 0. This is equivalent to showing that .^g 13 

is semisimple, i.e., that the intersection of all the maximal ideals is 0. It therefore 14 

suffices to show that an intersection of a subcollection of the maximal ideals is 0. 15 

Let Lx denote the multiplicative linear functional defined by LxU := u{x). Since 16 

Lj-M = (u, Vx)s under convention (3.1), and {Vx] is dense in "Hg (and therefore total), 17 

it follows that f] kerL^ = 0. n is 

Definition 5.8. Recall from Definition 2.8 that span(6j:) is the collection of functions 1 9 

of finite support; see also the first paragraph of §3. If we complete span{6v} in the 20 

sup norm, we obtain the collection of bounded functions on G, and if we complete 21 

in £, we obtain Tin. Therefore, the closure of span{6x} in the norm of J?Ig is 22 

Jlrm ■■= Tin n Jls. (5.8) 

Lemma 5.9. Jlrin is a closed ideal in J5^g. 23 

Proof. Fix X e G and let 6x e ~?ifin be the characteristic function of {x} as defined in 24 

Definition 2.8. Take any finite set F c G and any linear combination / = J^xeF ^x^x- 25 

Since v ■ bx = v{x)bx, one has v ■ f = Y^xeF ^x'^{x)5x, which is clearly supported in F 26 

again. This shows that the collection of all finitely supported functions on G is an 27 

ideal. 28 

Now for / e J?Iy-,„, take {/„} where each /„ has finite support and \\f - fn\\y\ -^ 0. 29 

This is possible in view of Definition 5.8. Since v ■ fi & spanjSj;} by the first part, 30 

11(1. ■f)-{v- f„)\\^ = \\v ■ (/ - /„)||^ < \\vM\f - /„||^ ^ 0, (5.9) 

shows V ■ f e J?Iy-,„ (by Definition 5.8 again). D 31 

Definition 5.10. Since J?Iy-,„ is a closed ideal, it is standard that 32 

^mrm ■■= ^d^Tin (5.10) 
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1 is an algebra, and in fact a Banach algebra under the usual norm 

||[m]||«„„„ - infillM + /ILfl ; / e %,„}• (5.11) 

2 Theorem 5.11. The GeVfand space of Jl^j^„m contains bdG, and there is an isometric 

3 embedding Jl'j^ar,,, ^-> C(bd G). 

4 Proof. Recall from [JPIO, Cor. 4.5] that for v^, e -Kg, one defines v-, e L^(.S^, P) by 

0,(^) = <i^,, 4)^ = lim <i7,,„, 5)6, (5.12) 

5 where {Vx,n]n€TN is any sequence in Sg converging to Vx, and that with this extension, 

6 harmonic functions in "TYg have the boundary representation 






h{x)= Vx{^)^{i)dF{^) + h{o). (5.13) 

7 (Full details on this notation may be found in [JPIO] or [JP09d].) It follows imme- 

8 diately from this representation that if S = on bd G, then h - everjrwhere on G. 

9 (Here, /t = on bd G means lim„^c!o h{x„) = k for some fc e C and any sequence (x„} 

10 with lim„^c!o x„ = oo.) 

11 Given any /3 e bd G, the evaluation X/i(M) '■= "(jS) defines a multiplicative linear 

12 functional on Ji'^Hanu so that bd G is contained in the Gel'fand space of Ji'Harm- n 



13 Theorem 5.12. IfHarm = 0, then the Gel'fand space of^£, is G U [co]. 

14 Proof. Let x ^ spec(J?lg) and apply it to both sides of v ■ 6x = v{x)6x (the left 

15 side is a product in J?lg and the right side is a scalar multiple of 6x) to obtain 

16 x{'<^) ■ Xi^x) = 'u{x)x{5x), and hence 

A'(6.v) • ixiv) - v{x)) = 0, Vx e G, Vi^ e ^g. (5.14) 

17 This implies (i) xi^x) = for all x, or else (ii) 3y e G for which A'(6y) 9^ 0. Since 

18 'Harm - 0, Theorem 2.11 implies that x is determined by its action on {6x]x€G- 

19 Thus, only the zero functional satisfies xi^x) ~ for all x e G, and we may safely 

20 ignore case (i). For case (ii), it follows that x{l>x) = for all x ?t y, so xi'v) = v{y) by 

21 (5.14). This shows that x corresponds to evaluation at the vertex y; note that the 

22 uniqueness of y for which x(^y) 9^ is implicit. 

23 Observe that C{G) is not unital, because the constant function 1 ^ in "TYg. We 

24 unitalize J^Ig in the usual way: 

■^£ = '^e X C with (fli, Ai)(fli, Aj) := (01^2 + A2fli + Ai(T2, A1A2). (5.15) 

25 The unit in this new algebra is then (0, 1). By standard theory, this corresponds to 

26 taking the one-point compactification of G. n 
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Figure 1. The energy kernel element v,, on the integer network (Z, 1). 

Roughly speaking, taking the one-point compactification of G corresponds to i 

conjoining the single multiplicative linear functional "evaluation at co" to JTIg. It 2 

is known from [ALP99] that when 'Harm = 0, u{x) tends to a common value along 3 

P-a.e. path to co, for any u e 'Hg. 4 

Conjecture 5.13. We conjecture that the converses of Theorem 5.11 and of Theorem 5.12 5 

both hold. In other words, we expect that Jii-iarm - C(bd G), and that ifHarm + 0, then e 

thz GeVfand space ofji^, contains at least two elements that don't correspond to any vertex 7 

ofG. 8 

6. Examples 9 

Example 1. The following example shows that even though Vx is a bounded func- 10 

tion on any network (Lemma 2.14), the corresponding multiplication operator may 1 1 

not be bounded. This highlights the disparity between C*('7-/g) from Definition 4.4 12 

and J?lg from Definition 5.4. 13 

Consider the integer network with unit conductances (Z, 1): 14 



-2-10123 

We label the vertex x„ by 'n' to simplify notation. Then if (4.31) held. Corollary 4.19 15 
would give 16 

M„„ = |6i)(t;i| + 2162X1^21 + ■ ■ ■ + n\bn){vn\ + n|6„+i)(u„+i| + . . . , 
for each fixed n. The operator norm corresponding to one of these terms is 17 



n\bn+k){Vn+k\ 



n\\bn+kM\Vn+k\\& = nyflin+k '^" > 00, 



so clearly (4.31) cannot hold. I8 

Checking Theorem 4.12 directly is harder; one must compute 19 

||M,J|«,^«, = sup\\Vl'^DFV-/^^\\f2^f2, 

F 

where the latter is the operator norm on fi{F) and F ranges over all finite subsets 20 

of X. For our purposes, it will suffice to consider sets F of the form f = (1, 2, . . . , n}. 21 

The matrix for Vp is then 22 
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23 



1111 

12 2 2 
12 3 3 
12 3 4 



n-1 n-2 n-1 
M-2 n -\ n-1 
n-1 n -\ n 



but V ^^^ is a complicated even for small F. For example, for Vf 



1 1 1 

1 2 2 
1 2 3 



, one has 



V 



1/2 



II-8-28>' + 4^.31 

|[8-28)' + 4V,2]I 

|Il + 7y-49)'^+49i/,2]l 



18 -28)' + 49/, 21 
|I13-21y-49y2+49)'^3]I 



1141 - 49y - 49>'2 + ' 



^2]I 



111 + 7)' -49/ +497/^21 

1 + 1-8 + 98/ +49/, 21 

197 - 105)' - 49)'2 + 49)/3, 31 



where |[p(y). A:]] is the root of the polynomial p(y) closest to the number k. 
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